Mid-term Exam
CS 181 Artificial Intelligence (Fall 2019), Midterm Exam
INSTRUCTIONS:
- Time: 1-2:40am (100 minutes)
- This exam is closed-book, but you may bring one A4-size cheat sheet. Put all the study materials and electronic devices into your bag and put your bag in the front, back, or sides of the classroom.
- You can write your answers in either English or Chinese.
- Two blank pieces of paper are attached, which you can use as scratch paper. Raise your hand if you need more paper.
Multiple choice (10 pt)
Each question has one or more correct answer(s). Select all the correct answer(s). For each question, you get 0 point if you select one or more wrong answers, but you get 0.5 point if you select a non-empty proper subset of the correct answers.
For a CSP represented by the following constraint graph, suppose we initially enforce arc consistency and then run backtracking search with no filtering. Which of the following orderings of variable assignments can guarantee that no backtracking will be necessary when finding a solution?
Which of the following statement(s) about conditional independence in the following Bayesian
network and Markov network is/are correct? are random variables.
Consider the Markov network below. Which of the following statement(s) is/are correct?
Consider the Bayesian network below, where is the evidence. Which of the following
statement(s) is/are correct?
